An Improved Meerkat Clan Algorithm for Solving 0-1 Knapsack Problem

Meerkat Clan Algorithm (MCA) is a nature-based metaheuristic algorithm which imitates the intelligent behavior of meerkat animal. This paper presents an improvement on MCA based chaotic map and crossover strategy (MCA-CC). These two strategies increase diversification intensification proposed boost searching ability to find more quality solutions. The 0-1 knapsack problem was solved by basic improved version this performance these algorithms tested low high dimensional problems. experimental results demonstrate that had overcome in terms solution quality, speed gained optimality with Furthermore, problems, it has competitive comparison other algorithms.